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Abstract 



The main result of this paper is an inequality relating the lattice point enu- 
merator of a 3-dimensional, 0-symmetric convex body and its successive 
minima. This is an example of generalization of Minkowski's theorems on 
successive minima, where the volume is replaced by the discrete analogue, 
the lattice point enumerator. This problem is still open in higher dimen- 
sions, however, we introduce a stronger conjecture that shows a possibility 
of proof by induction on the dimension. 



1 Introduction 

A subset K of R d is called a convex body if it is convex, compact, with nonempty 
interior (sometimes the technical condition K C int(A') is required, but we will 
not need it here). The set of all convex bodies of R d will be denoted as !C d , and 
the subset of the 0-symmetric elements will be denoted as K, d . Furthermore, 
L d will denote the set of all lattices in M. d . We will denote the ith successive 
minimum of K £ ICq with respect to A 6 L d by Xi(K, A), i.e., 

A, = inf{A > 0| dim(AA- n A) ^ i}, 

where dim(A) for A C M d is the dimension of the vector space spanned by all 
vectors of the set A. 



Minkowski proved the following two inequalities relating the volume of K £ 
JCq, i.e., its d-dimensional Lebesgue measure, with its successive minima, with 
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respect to a lattice A: 



vol(AT) 

det(A) " V A i(^ A ) 



and 



d 

In 



^Ai(A-.A) " dct(A) ^llAi(Jf,A) 



(1) 



(2) 



which is an improvement of (1). The above are known as the first and second 
theorem on successive minima, respectively. About a century later, in 1993, 
Betke, Henk, and Wills [BHW] stated discrete analogues of these theorems, 
where the volume is replaced by the lattice point point enumerator, G(K, A) := 
#(AT n A). They proved the analogue for the first theorem, which predicts the 
following inequality: 



G(K,A) sc 
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(3) 



Ai(tf,A) 

As for the second theorem, they stated a conjecture, which they verified in the 
planar case. The conjectural inequality is: 



G(K,A) < Yl 



\i(K, A) 



(4) 



In section 3.2 we shall see a proof for the 3-dimensional case of the above con- 
jecture. There is a notion of induction in the proof; we need statements about 
intersections of a given convex body by hyperplanes passing through lattice 
points. The resulting convex bodies, whose dimension is d — 1, are not centrally 
symmetric, in general. Therefore, it is necessary to extend the definition of the 
successive minima, as well as the results referred to them, to the class of all 
convex bodies, not necessarily O-symmetric, namely 

where DK stands for the difference body of K, i.e., 

DK = K - K = {x — y\x, y e K}. 

Under this definition, Minkowski's theorems still hold; this is a simple conse- 
quence of the Brunn-Minkowski theorem ([GL],pp. 12 and 32), which predicts 
that 

vol(-KT) < vol(^T)K). 

In section 3.1, we will provide a proof for inequality (3) for the non O-symmetric 
case; we conjecture that inequality (4) still holds when K is not O-symmetric, 
and we will prove some weaker estimates, exactly as in [M]. 
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2 Some auxiliary lemmata 



We will first need the following standard convention; remember that the suc- 
cessive minima of K € JC d with respect to a lattice A are those of \ r S)K. By 
definition of the successive minima Xi(K, A), there are d linearly independent 
lattice vectors a 1 — a l (K,A) such that 

a\K,K) g ^MnA. 

Then, we construct a basis of A, denoted by e l = e t (K, A), 1 ^ i ^ d, such that 

lin(a 1 ,...,a i ) =lin(e 1 ,...,e i ) 

for alH, 1 ^ i < d. Furthermore, we define the following subgroups of A: 

K\K) :=Ze l © • • • © Ze J 

We will usually abbreviate the notation to A*. It should be noted that there is 
an abuse of notation here; it is evident that the choice of the a"s and the e J 's, 
as well as the A J 's, is not always unique. However, by this notation we shall 
always mean a choice of vectors or subgroups with the above properties. The 
main property that will be used later is 

intdMJnAcA 1 - 1 (5) 

Lemma 2.1 Let K e JC d , A G C d . For each real n i} satisfying tii > 2/Aj, we 
have 

Mnn i (A\A t - 1 ) = 

Proof : Assume otherwise; then the intersection 

±®Kn (A\ A 4 " 1 ) 
would be nonempty. The left part of this intersection is a subset of 

since rii > 2/ A,. Therefore, the intersection 

int(^2)A')n (A \ A 1 - 1 ) 
would be nonempty; but this is absurd, since it contradicts (5) above. □ 

The following is an adaptation of lemma 2.1 in [H] , for the case of non-symmetric 
convex bodies. The proof is identical, so we will not provide it here. 
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Lemma 2.2 Let K e JC d , A e C d , and A a sublattice of A. Then 



The following two lemmata will be used for the proof of inequality (4) in the 
3-dimensional case. Notice that they are statements in d dimensions. 

Lemma 2.3 Let K C M d be a convex body, A g C d , such that K n A = 0. For 
a real t > 1, there is some v g A such that 

Kn (v + tA) = 0. 



Proof : Take v E A such that #(conv(v, K) n A) is minimal. If this number is 
greater than 1, then there is some w g A, to ^ v, such that to g conv(v, K). 
Hence, conv(w, K) C conv(u, K), and w ^ conv(u>, if), contradicting the min- 
imality of #(conv(w, AT) n A). Thus, conv(w, AT) n A = {«}. We claim that 
K n (v + tA) = 0. Assume not; then there is some u g A such that n + tuG AT. 
By convexity, and the fact that t > 1, we get ?; + u g conv(t>, AT), which implies 
u = 0, or v g AT, a contradiction, since AT n A = 0. This concludes the proof.D 

The next lemma generalizes the above: 

Lemma 2.4 Let K C M. d be a convex body, and A g £ d . Le£ S <Z A be finite, 
and r be a positive integer, such that 

(1) (K - S) H rA = 0. 

(2) D5Tlr(A\{0}) = 0. 



Aow let t > r be an integer. There is a set S' C A, obtained by translating each 
v <E S by some vector r ■ w(v), where w(v) € A, such that 



(1) ' (K - S')ntA = 0. 

(2) ' SS"nt(A\{0}) = 0. 
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Proof : We will prove it by induction on If #(S) = 1, i.e. S — {v}, 

we use Lemma 2.3 for K — v and the lattice rA. Since t > r, there is some 
w(v) € A, such that (K-v)n(r- w(v) + tA) = 0. Put S' = {v + r- w(v)}, and 
we can easily see that (1)' is satisfied. It should be noted that when #(5) = 1, 
conditions (2) and (2)' hold vacuously. 



Now, assume that #(5) > 1. Take v e S+rA, such that #(conv(u, K)n(S+rA)) 
is minimal. Again, as in the proof of Lemma 2.3, we must have conv(u, K) n 
(S + rA) = {v}. Apply induction for K = conv(v, A') and S = S\(Sn(v + rA)); 
we have = #(5) — 1. Let's see why (1) and (2) are satisfied for K, S (same 

r, A); (2) is obviously satisfied, as S C S. If (I) were not satisfied, there would 
be some w G S and u G A such that w + ru G conv(w, K). By minimality 
assumption, w + ru = v. But v £ S + rA, a contradiction. Thus, (I) and (2) 
hold for K, S, and by induction there is some S' C A, obtained from S by 
translating each u £ S by r ■ w(u), w(u) e A, such that 

(K - S') DtA = 0, 

and 

ss*' n t(A \ {o}) = 0. 

Now, simply take S' = S' U {w}. (2)' is satisfied for S"; if x, y e 5', then 
x — y £ t(A \ {0}) from the above. If .x e 5' and y = v, then again from the 
above, v — x tA, since v e K' . li x = y = v, we have nothing to prove, so 

DS" n i(A \ {0}) = 0. 

(1)' is also satisfied for AT, S'; assume not. Then, there would be some w € S', 
u E A such that w + tu € K. If w € S', then w + tu E K, which contradicts 
(K — S') n tA = 0. If w = v, then v + tu £ K, and by convexity, v + ru £ K , 
hence u = 0, by minimality assumption, and v G AT, a contradiction. This 
concludes the proof. □ 



3 Inequalities for G(K,A) 

Throughout the rest of the paper we will use the notation 

2 



Qi(K,A) 



1 



_Ai(*.A) 

Also, when A is the standard lattice Z d , we write G(K) instead of G(K, 
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3.1 The general case 



The method of the following proof is similar to the proof of theorem 1.5 in [H], 
from a slightly different viewpoint. 

Theorem 3.1.1 Let K g JC d , A g £ d , ^ = ^(if, A). Let afeo m, . . . , n d fee a 

sequence of integers satisfying 



• rij+i divides n*, 1 < i < e? — 1. 



T/ien, 

G(X,A) < TJ ni . 

i=l 



Proof : Let e l = e*(if, A) and define 

A = Zme 1 © • • • © Zn d e d . 

By lemma 2.2, 

G(K,A) < g^G(S^A) = G(2)Jf,A)n«i- 

It suffices to prove that G(DK, A) = 1, or equivalently 

Mn(A\{0}) = 0. 
This follows from lemma 2.1 and the fact that 

A\{0}c[Jn t (A\A- 1 ) 

»=i 

(we remind that m ^ > 2/Aj). Indeed, let je A\ {0} be arbitrary, and let fc 
be minimal such that 

.g g Zme 1 8 • • • © Zn fc e fc . 

Since divides all ni, . . . , rik-i by hypothesis, we have g G rifcA. By minimality 
of k, we also have g ^ A fc_1 , hence g g rife(A \ A fe_1 ), as desired. □ 
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We obtain inequality (3) for the non O-symmetric case as well by simply putting 
Hi = q\, for alH, 1 < i < d. We remind the following definition, given in [M]: 

Definition 3.1.1 Let d denote the least positive constant, such that for any 
sequence of d positive integers, x\ ^ x 2 , ^ • • • ^ Xd, there exists a sequence of 
integers yi, y 2 , ■ ■ ■ , yd satisfying: 



a. Xi ^ yi, for all i, 1 ^ i ^ d. 

b. yi divides yi+i, for all i, 1 ^ i ^ d — 1. 

2/12/2 ■ • • Vd ^ n 

c. ^ d- 

xix 2 ---Xd 

We can always choose m, . . . ,nd with the properties given in theorem 3.1.1, 
such that 

d d 

i=l i=l 

The estimates for Cd in [M], yield the following: 
Theorem 3.1.2 Let K e K, d , A e C d . Then 

A d 

G(K,A) < -(v^)*" 1 H qi (K,A). 

e i=i 

IfK&K d , then 

(i \ d 



Notice that when K is non O-symmetric, we cannot disregard all qi that are 
less than or equal to 2, as it was done in [M]; the reason is that we may have 
qi = ■ ■ ■ = qd = 2, and K n A have full affinc dimension (while if K was 0- 
symmetric, this would mean that K n A — {0}). Consider, for example, the 
d-dimensional cube [0, l] d . So, in the non O-symmetric case we cannot reduce 
the base to (y/A0/9) d ~ 1 , using this argument. 
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3.2 The case d = 3 



We will introduce an inductive method in order to prove inequality (4); this 
method works up to dimension 3, and it is inadequate for higher dimensions. 
As we will see in the next section, stronger versions of lemmata 2.3 and 2.4 
might be needed for this method to work in all dimensions. 

Let K <G /Cq, A e C d . Fix a basis e l = e l (K, A) of A, that satisfies the properties 
given in section 2. We will write each vector x of M. d with coordinates with 
respect to this basis: 

x = (xi,...,x d ) 

= xie 1 H \-x d e d . 

Define 

K[t] := {x e K\x d = t}, 

i.e., the subset of K whose elements have fixed height, or the intersection of K 
by a hyperplanc parallel to the vector subspace spanned by e 1 , . . . , e . We 
can write G(K, A) in terms of lattice point enumerators of convex bodies whose 
dimension is d — 1; this is the point where induction could be used. Namely, 

G(K, A) = G(K[t] - te d , A^ 1 ). 
tez 

The bodies K[t] — te d are projections of the intersections K[t] on the vector sub- 
space spanned by e 1 , . . . , e d_1 along the lattice vector e d . As before, A d_1 is the 
Z-span of e 1 , . . . , e rf_1 . Apart from K[0] which is O-symmetric, the other pro- 
jections are not necessarily O-symmetric. This is the main reason for extending 
inequalities (3) and (4) for the non symmetric case. 

Next, we observe that 

%®(K[t] - te d ) C \ J)K, 

therefore, for 1 < i ^ d — 1 

Xi(K[t] -te d ,A d - 1 ) > Xi(K,A), 

which implies 

q i (K[t]-te d ,A d - 1 )^q i (K,A), 
for 1 < i ^ d — 1. Assuming that inequality (4) holds for d — 1, we would have 

d-l 

G(K[t]-te d ,A d - 1 ) ^H qi (K,A), 

i=l 
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for all teZ. Only the factor qd is missing; normally, it would be obtained from 
the number of the nonempty intersections, K[t\. But it is not always the case 
that this number is less than qd(K,A). 

The next technique is to group all intersections whose heights are congruent 
modulo qd- Then, the above sum becomes 

qd-i 

G(Jf,A)=£ £ G{K[t]~te\K d - 1 ). 

r=0 t=r(modq d ) 

It suffices to prove that for each fixed r, we have 

t=r(modqa) i—1 

Of course, we could have more than one convex body in the above sum, however, 
the above collection of convex bodies K[t] — te d , t = r(modqd) satisfies some 
restricting conditions, namely 

(1) D(K[t] -ie^n^A^-^A 4 - 1 ) = for alU = r(mod%) and 1 < i < 

(2) {(K[t] - te d ) - (K[t'\ - t'e d )) n q d A d - 1 = for all t,t' = r(modq d ), t ^ t'. 

The above are consequences of lemma 2.1. Indeed, for the first one we observe 
that 

D(K[t] - te d ) n ^(A^- 1 \ A 4 " 1 ) cMn g 4 (A \ A 4 " 1 ), 
and the latter is empty since qi > As for the second, if 

((K[t] - te d ) - (K[t'] - t'e d )) n ^A^ 1 ^ 0, 

there would exist some v e A d_1 such that q d v + (t - t')e d e K[t] - K[t'\ C DK. 
Since qd\t — t', and t ^ t' , the intersection 

Mn 9d (A\A J - 1 ) 

would be nonempty, again a contradiction by lemma 2.1. 
It is natural to state the following conjecture: 

Conjecture 3.2.1 Let Ki, . . . ,K n C M d be convex bodies and A e C d . Also, 
let e 1 , . . . , e d be a basis of A, and denote by A 1 the Z-span of 0, e 1 , . . . , e l , and 
let qi ^ q 2 > • • • ^ qd+i be positive integers satisfying 
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(1) DKj n q t (A \ A 1 - 1 ) = for all 1 < j n and 1 < i < d. 

(2) - Jf,) n = /or all l^j,l^n, j ^ I. 



Then 



n d 



x;G(^,A)<n«- 



i=i »=i 



From the above analysis, it is clear that the above conjecture implies inequality 
(4) for one dimension higher. We will verify this conjecture for d — 1,2, thus 
proving inequality (4) in all dimensions up to three. A statement in support of 
this conjecture is that condition (2) is too restricting for the convex bodies Kj, 
given the fact that qd+i is smaller than the rest of the q^s. It simply says that 
no two translates of Kj and Ki, j ^ I, by vectors of qd+iA intersect. In the next 
section, we will see a reduction of this conjecture, which is more convincing. 

Proof of Conjecture 3.2.1, d = 1: Without loss of generality, we may assume 
that A = Z. Let Kj = [dj, bj], 1 < j ^ n. Conditions (1) and (2) read 

(1) bj — dj < q\ for all 1 < j < n. 

(2) (Kj - K) C\q 2 Z = for all 1 sC j, l^n,j^l. 

If b\ — a\ ^ q 2 , then the union of K\ with all its translates by multiples of q 2 
cover all of R, so by condition (2) we must have n = 1, therefore 



by (1). If b\ — a\ < q 2 , there is a translate of each Kj by some multiple of q 2 , 
2 ^ j ^ n, that lies in (61, a\ + q 2 ), again by (2). Since they do not intersect 
each other by (2), we will have 



n 



Y,G(K j ,A) = G(K 1 )^q 1 



n 



G{Kj) < G([ai, Oi + q 2 )) = q 2 ^ 



Proof of Conjecture 3.2.1, d = 2: Let 
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We distinguish cases for D: 



D ^ 1 : There exists a primitive lattice vector, say v, such that 

n s 

therefore 

n 

((UM j )n 93 (A\Z l ,)) = 0. 
Find w e A such that v, w is a basis for A. Then 

n Q3 — 1 n 

Y,G{K 3 ,k) = E E <?(#,•[*] - to.Zv). 

J=l r=0 j=l t=r(modg 3 ) 

To prove that the above sum is less than or equal to qiqz it suffices to prove 
that 

n 

E G(K 3 {t}-tw,Zv)^ qi , 

j=l t=r(modij3) 

for a fixed r, where the notation Kj[t] refers to the basis v,w. Naturally, we 
identify M.v with K, so the collection of all sets If^t := Kj[t] — tw (which only 
finitely of them are nonempty) is a collection of compact intervals on K. We 
have 

J)K jtt n qi (Zv \ {0}) c DKj n gi (A \ {0}) = 0, 
for all j, so condition (1) is satisfied. Furthermore, when t ^ t', if the intersection 

is nonempty, then there exists u € T,v such that 

g 3 u + (t - t')w E Kj[t] - Kj[t'] C DKj, 

which implies that 

DK j ^q ? ,(K\'Lv) ^ 0, 
a contradiction, since D < 1. Ifi^j, and if the intersection 

(jri,t-tfj,*')ri<&(Zv) 

is nonempty, then there is u & Zv such that 

93 m + (t - e Jfift] - c ifi - Xj-, 

which implies that 

(x, - Kj) n 93 A ^ 0, 
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again a contradiction. So, condition (2) is satisfied, and since the 1-dimensional 
case is true, we will have 

n 

G(Kj[t]-tw,Zv) 

J=l t=r(mod(j3) 

as desired. 

D = 2 : This means that there are two primitive, linearly independent vectors 
of A in 1J QKj, say v, w. We may assume that q 3 v e DKi and q 3 w e £>ifj, for 
some indices i,j. We want to show that i — j (if n — 1, this is vacuously true, 
so we assume n ^ 2). We have 

Ki n (if, - ± 0, 

so we pick an element x from this intersection. Hence, x, x + q 3 v e Ki. Also, 

if j- n {Kj + q 3 w) ^ 0, 

and we pick an clement y from this intersection, so y,y — q 3 w e Kj. Let 
A = Zv © Zw, and consider the fundamental parallelogram of 53 A with vertices 
x, x + (73«, x + ^w, x + g3(u + w), say T 7 . Since P is a fundamental parallelogram, 
there is a translate of y by 93 A (and hence by gsA as well) in T 5 . Without loss 
of generality, we may assume that y e (if we translate any ifj by an element 
of g 3 A, conditions (1) and (2) still hold). So, assume that y = x + aq 3 v + (3q 3 w, 
where ^ a, (3 < 1. But then the element 

y - /3q 3 w = x + aq 3 v 

belongs to both conv(x,x + q 3 v) and conv(y,t/ — q 3 w), i.e., the intersection 
Ki n Kj is nonempty. This contradicts condition (2), if i ^ j, so we must have 
i = j- 

Without loss of generality, assume that i = 1, that is, v,w <G £>ATi. Choose 
v,w so that the index [A : A] is minimal. If [A : A] > 1, then there is a 
point of q 3 A in conv(0, q 3 v, q 3 w), different from 0, q 3 v, q 3 w. This contradicts the 
minimality of [A : A], therefore we must have A = A. By lemma 3.2.1 below, 
there is some x e K\ such that the boundary of the fundamental parallelogram 
of q 3 A with vertices x,x + q 3 v,x + q 3 w,x + q 3 (v + w) (call it V again) is a 
subset of A"i + q 3 A. By condition (2), all Kj, j ^ 1 avoid K\ + q 3 A, and 
hence the boundary of V . Since one translate of Kj by q 3 A intersects V, as 
it is a fundamental parallelogram of q 3 A, it must lie inside of V, by convexity 
(this happens because the boundary of V splits the plane R 2 into two disjoint 
regions). Thus, in this case, all Kj for j > 1 satisfy the additional property 

DK 3 nq 3 (A\{O}) = 0. 
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Now let 

S=(\jK j )nA. 

J>1 

From the previous identity we get 

SSng 3 (A\{O}) = 0, 

and 

{K x -S)n q 3 A = 0, 

from condition (2). Therefore, K\ and S satisfy the conditions of Lemma 2.4, 
for r = qs, and d = 2. So, there is a finite set S" C A, which is obtained by S 
by translating each element of S by an element of 93A, and satisfying 

SS'ng 2 (A\{O}) = 

and 

{K 1 - S') n q 2 K = 0, 

since 52 ^ <?3- Then, 

n 

^G(^,A) = G(Jfi,A) + #(5') = 

92-1 92-I 

= E £ G(X 1 [t]-te 2 ,Ze 1 )+^ ]T *(S'[t]-te 2 ). 

r=0 t=r(modq 2 ) r=0 t=r(modq 2 ) 

Here, the notation K[t] refers to the original basis e^e 2 . It suffices to prove 
that for fixed r, 

t=r (modq2) t=r(modg2) 

We identify Me 1 with R. Hence, we have a finite collection of nonempty compact 
intervals, K\j, and some lattice points which come from S'[t] — te 2 . Assume 
that S'[t] — te 2 — {m\e , . . . , mfce 1 }, where mi, m.2, . . . , are distinct integers. 
Again, we have 

DK ht n q^Ze 1 \ {0}) c VKj n gi (A \ {0}) = 0, 

so condition (1) is satisfied for the intervals K\ tt and mie 1 , . . . , m^e 1 (it is trivial 
for a point). If the intersection 

(K 1 , t -K 1 , t ,)nq 2 (Ze 1 ) 

is nonempty for some t^t', then there is some u £ Ze 1 , such that 

q 2 u +(t- t')e 2 e - ifx[t'] C Sifi, 
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which implies (since q 2 \t — t') 

M 1 ng 2 (A\A 1 )^0 1 
contradicting condition (1). Furthermore, 

(K 1>t - {m.e 1 }) n q 2 (Ze 1 ) C (K, - S') n g 2 A = 0, 

and for i ^ j, 

{m.e 1 } - {rn^-e 1 } n ^(^e 1 ) C DS" n q 2 A = 0, 

so condition (2) holds as well for the intervals K\ t t and the points mie 1 ,m2e 1 , 
. . . , mke , with respect to the lattice Ze 1 and the integers q\ ^ q 2 , hence 

t=r(modq2) t=r(modg2) 

as desired, completing the proof. □ 

This implies that inequality (4) is true for d ^ 3. We observe that in order to 
prove Conjecture 3.2.1 for d — 2, we used the result for d = 1. This is exactly 
the purpose of stating a stronger conjecture than inequality (4); we might be 
able to use induction on the dimension, something that did not seem possible 
in this inequality. However, when d > 2, we need something more than just 
induction. For d = 2, Lemma 2.4 was used, because when D = 2, all but one 
of the Kj must be confined in a fundamental parallelogram. This is not true in 
higher dimensions in general; perhaps we need a stronger version of Lemma 2.4. 

We conclude this section with the following lemma, that was used for the proof 
of conjecture 3.2.1, case d = 2: 

Lemma 3.2.1 Let K e K? , and v , v G R 2 two linearly independent vectors 
such that the intersections K n (K + v 1 ) and K(l(K + v 2 ) are nonempty. Then 
there exists a point x G K such that the boundary of the parallelogram with 
vertices x, x + v 1 , x + v 2 , x + v 1 + v 2 is contained in K + A, where A is the lattice 
generated by v 1 ,v 2 . 

Proof : From the hypothesis, it is clear that there is a straight line parallel to 
v 1 contained in K + Zw 1 , and similarly, a straight line parallel to v 2 contained 
in K + JjV 2 . Let y be the point of intersection; then the straight lines parallel 
to v , f 2 , passing through y are contained in K + A. The same happens with 
any lattice translate of y. So, we pick one such translate that belongs to K, say 
x. Considering the translates x + v 1 , x + v 2 , x + v 1 + v 2 , we deduce that the 
union of straight lines parallel to v , v 2 and passing through x, x + v 1 , x + v 2 , 
x + v 1 + v 2 is a subset of K + A. It is clear that this union of straight lines 
contains the boundary of the fundamental parallelogram with vertices x, x + v 1 , 
x + v 2 , x + v 1 + v 2 , as desired. □ 
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4 Reductions of inequality (4) 



Two reductions of inequality (4) will be given; the first one is a reduction of 
conjecture 3.2.1, while the second one is a certain monotonicity property for the 
discrete measure, that is satisfied by the Lebesgue measure. 



4.1 A simultaneous translation problem 

Observing the proof for the two-dimensional case of conjecture 3.2.1, we see 
that the main technique was projecting onto a certain hyperplane, and then use 
induction, i.e., the result for the one-dimensional case. Can we do this in the 
general case? In particular, what happens when we consider the projections 
Kj jt = Kj[t] — te d for 1 < j < n, t = r(modq d ), for a fixed r? Do they satisfy 
conditions (1), (2) of the conjecture, for the lattice A d_1 , the basis e 1 , . . . , e d ~ 1 
and the integers q\ > • • • ^ q d l Not in general. They do, in the special case 
when q d+ i divides q d . If so, we can replace (2) with the weaker condition 

(Kj - Ki) n q d A = 0, 

simply because q d A is a sublattice of q d +iA. Indeed, 

DK^ t n ^A^ 1 \ A 4 " 1 ) c DKj n qi (A \ A* -1 ) = 0. 

For t 7^ t', t = t'(modq d ), we have 

(Kjj-Kj^nqaA*- 1 = (K j [t}-K j [t'])n(q d A d - 1 + (t-t')e d ) 

c s^n^(A\A d - 1 ) = 0, 

and for j ^ I, t = t'(modq d ), we have 

{Kj,t - K Lt i) n qdA 4 ^ 1 = (K j [t]-K l [t'})n(q d A d - 1 + (t-t')e d ) 

C {K j - K t ) n q d A = 0. 

Hence, as long as q d +\ divides q dl we can apply the induction step, using the 
projection technique. Given the result of conjecture 3.2.1 for d — 2, we establish 
the following: 

Theorem 4.1.1 Let K x , . . . , K n C R d be convex bodies and A G C d . Also, let 
e 1 , . . . , e d be a basis of A, and denote by A 1 the 1-span of 0, e 1 , . . . , e l , and let 
qi ^ 92 ^ • • • 5^ qd+i be positive integers satisfying 

(1) T)Kj n qt(A \ A 1 - 1 ) = for all! s^j and 1 < i < d. 
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(2) (Kj - Ki) n q d+1 A = for all l^j,l^n,j^ I. 

(3) q d+ i\q d \ ■ ■ ■ |<7 3 - 

Then 

n d 

j=i »=i 



The purpose is to get rid of the successive divisibility property, (3). What hap- 
pens when q d+ i does not divide q d ? We cannot use the same technique anymore, 
as the projected convex bodies will probably no longer satisfy condition (2). Can 
we somehow replace q d +i by q d in condition (2)? We might need to translate 
the given convex bodies, but we should translate them by a lattice vector, so 
that the lattice point enumerator remains invariant. We pose the following: 

Problem Let Ki,K 2 , ■ ■ ■ ,K n be convex bodies in R d , A a lattice, and r be a 
positive integer, such that the following property holds: 

(Ki - Kj) n rA = 0, 

for i y£ j, 1 ^ i, j ^ n. Given a positive integer t r, is it true that 
we can translate each Ki by a lattice vector, thus obtaining the convex bodies 
K[, . . . , K' n , so that the following property holds for i ^ j, 1 ^ i,j ^ n 

{Ki- K'j)ntA = 0? 



It is obvious from the analysis at the beginning of the subsection, that if this 
problem is answered in the affirmative, then it implies conjecture 3.2.1, and 
consequently inequality (4) for all dimensions. It should be noted that lemma 
2.4 is a special case of this problem; also, the case n = 2 in this problem is a 
simple consequence of lemma 2.3. Lastly, the one-dimensional case is trivial, or 
the case where r divides t. In this case, we do not have to translate the convex 
bodies at all. 

Finally, we state the following corollary to theorem 4.1.1, which is a slight 
improvement of theorem 3.1.1: 

Corollary 4.1.1 Let K e JC d , A e C d , qi = qi(K, A). Let m, n 2 , . . . , n d be a 

decreasing sequence of positive integers such that 
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(1) qi < m, forl^i^d. 

(2) n d \n d _i\ ■ ■ ■ \n 3 . 

Then 

d 

G{K, A) < Y[ ni . 

i=l 



Proof : Let e % = e l (K,A), A 1 = A l (K). From the analysis at the beginning of 
section 3.2, it is clear that the slices K[t] — te d , for t = r(modnd), and numbers 
n\ ^ n 2 ^ • • • ^ rid satisfy conditions (1), (2), and (3) of theorem 4.1.1, whence 
the desired inequality. □ 

In particular, inequality (4) is verified when qd\qd-i \ • • • iQa- This shows that the 
verification of conjecture 3.2.1 for d — 2 implies that we need not include the 
first two terms in this successive divisibility property. And it is clear, that if 
conjecture 3.2.1 is proven for, say for d = s, then inequality (4) is verified when 
3d|9d-i| ' ' ' Ws+i- 



4.2 The discrete monotonicity property 

In every proof of Minkowski's second theorem, a monotonicity property for the 
Lcbesgue measure is proven, in one form or another. For example, Bambah 
[BWZ] proves that 

vo\{tK/L)^t d - l Yo\{K/L), 

where t ^ 1, K S JC d , L a discrete subgroup of R d whose rank is equal to 
i, and \o\{K/L) the Lebesgue measure of K taken modulo L, i.e., identifying 
two points of K that are congruent modulo K. The above is equivalent to the 
assertion that 

vo\(K/rL) 

is decreasing in r > 0. This is the continuous monotonicity property, and holds 
for all convex bodies K and discrete subgroups L of R d unconditionally. 

Let's now state the discrete monotonicity property; we first replace the Lebesgue 
measure by a discrete measure, corresponding to a lattice A, so that the measure 
of a given set A is simply the cardinality of An A. Instead of discrete subgroups 
of R d we consider subgroups of A. Thus: 
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Definition 4.2.1 Let K e K, d , A E C d . We say that K satisfies the discrete 
monotonicity property with respect to A, if for any subgroup of A, say A, the 
following sequence is decreasing in r > 0, r e Z: 

D\(K,rl) 

where i is the rank of A. 

Here D\(K, rA) denotes the cardinality of the set K D A taken modulo rA. In 
this case we require that r is an integer, because we always want rA C A. It is 
clear that D\(K,rA) is the corresponding quantity of vo\(K/rA) above. Next 
we prove the following helpful lemma: 

Lemma 4.2.1 Let K e JC d , A e C d , a 1 ,. . .,a d d linearly independent vectors 
of A and 

V := la 1 8 • • • © Za\ 
Assume that DK n (i d \ i l ) = 0. T/ien 

£>a(A", i d ) - D A (K, L d - X ) - • • • - D\(K, IS). 



Proof : The hypothesis simply implies that if two points x, y € if (lA are con- 
gruent modulo L d , then they must be congruent modulo L l , and consequently 
congruent modulo L J , for i ^ j ^ d. The lemma then follows from the definition 
of D A (K,L').D 

Theorem 4.2.1 Assume that K e JC d satsifies the discrete monotonicity prop- 
erty with respect to A £ £ d . Then 

d 

G{K,A)^J{ qi {K,A). 

i=i 



Proof : Let A* = A i {K), for ^ i < d, and qi = q t {K,A). By lemma 2.1, we 
have DK C\ qt(A\ A 1 ^ 1 ) for all i, and by the virtue of lemma 4.2.1 we have the 
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following series of equalities/inequalities: 
qj > D A (K,q d A) = D A (K,q d A d - 1 ) 



whence 



( 1 D A {K, qd ^K d - 1 ) = 1 D\(K, q d _iA d ~ 2 ) 



Qd-iJ \qd-2j qi 

, d-1 / \ d-2 



\qd-2j qi 

-1 / x d-2 



^D A (K, qi A°) 



<7d-i/ \qd-2j qi 



—G(K, A) 



i=l 



The continuous monotonicity property is proven using the homogeneity of the 
Lebesgue measure. This property is not valid for the discrete measure, so we 
expect that it might be very difficult to prove the discrete monotonicity property 
for all convex bodies and all lattices. 
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